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Abstract 

This article is concerned with the global behavior of agents in the El Parol bar prob- 
lem. In particular, we discuss the global attendance in terms of its mean and variance, 
and show that there is a strong dependence of both on the externally imposed comfort 
level. We present a possible interpretation for the observed behavior, and propose that 
the mean attendance converges to the perceived threshold value as opposed to the actu- 
ally imposed one. 
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1 Background and Problem statement 



Modeling inductive reasoning and bounded rationality was the subject of the influential ar- 
ticle by Arthur |T|, wherein the author investigated the global behavior of a group of agents 
that independently decided, at each week, whether to go to a bar. This prototype of agent 
based modeling, which became known as the El Parol bar problem, has since been the sub- 
ject of many studies, either in its original form or in the context of the Minority Game (see, 
e.g., the works by Challet and ZhangOEl, Johnson et al.||l||, Challet et al.|E|, Cara et al.|E|, 
and the references therein). 

Here we go back to the original form of the El Parol bar problem and discuss some 
issues regarding the global behavior of the agents in terms of how they perceive the imposed 
comfort levels. Our computer experiments simulate the following situation: At each week t, 
N people independently decide whether to go to the bar. Their decisions are based on their 
individual forecasts of attendance for that week, such that if their estimate is greater than a 
specified threshold value T they refrain from going (discomfort), whereas they visit the bar 
if they expect less people than T to show up. Each agent (person) chooses her estimator from 
a set of Np number of predictors. If the predictor they used on a specific week leads them 
to take the wise decision (i.e., she goes and finds the attendance to be indeed less than T, or 
she does not go and the attendance turns out to be greater than T), then they use that same 
predictor for the following week as well; otherwise, they randomly choose another predictor 
from the available set. The whole past time history of attendance is available to all the agents. 

The setup we investigate is very similar to those previously discussed in the liter- 
ature (e.g. the experiments discussed by Arthur ifTl, Johnson et al.[41, and Challet et al.llSl, 
among others), with either all or some of the following differences: ( i) The agents are free to 
choose their predictors from the whole pool as opposed to each having a smaller set of her 
own. Our preliminary investigations have suggested that these two approaches lead to qual- 
itatively similar results, (ii) Our predictors employ various schemes that include arithmetic 
and weighted averages of various consecutive/non-consecutive weekly data, mirror images, 
curve fittings using various number of previous data, observed min/max values, same value 
as that of a previous week, etc. Each predictor may require a different length of past data. 
(Hi) Each agent uses her most recent predictor as long as it leads to wise decisions, and ran- 
domly chooses a new one when it fails; in other words, the agents do not keep records of 
past performances of the predictors expect for the most recent one. (iv) The initial atten- 
dance data required to start each simulation is provided randomly. We have observed that the 
steady state behavior of the group is independent of these initial conditions, provided that 
the predictors are able to represent a wide variety of behavior patterns. 

The main question we aim to discuss is: Is the collective behavior of the agents 
affected by the comfort level, i.e. the ratio T /Nl 
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2 Behavior for various thresholds 



We use a pool consisting of 76 predictors, and analyze the problem for various values of 
and Np people. We consider both 1000 and 5000 time steps in the simulations; we should 
note, however, that the statistics do not differ significantly as we extend the time horizon. We 
denote by A(t) the time history of attendance (and also the value of attendance at week t, 
depending on the context), and try to quantify the collective behavior in terms of the sample 



average A = E [A{t) ] and the sample variance AA"^ = E {A{t) — A)"^ 
denotes the expected value operator. 

Figure [T] shows that the global attendance has a mean near, but not equal to, T. 
The deviations are a function of the ratio T /N; moreover, the relationship is almost perfectly 
linear except for the end regions T /N < 0.2 and T /N > 0.8. It is noteworthy that the mean 
converges to the threshold only when T/N = 1/2; whenever T < N/2 the mean exceeds 
T, and whenever T > N/2 the mean is smaller than T. Note that the scaling is l/N^^-'^^^'^^ 
for the vertical axis: This scaling turns out to be (intuitively) necessary since the absolute 
deviations depend on the number of people. What is perhaps more interesting is that the 
scaling that yields the best overlap is not 1/A^ but rather some other power of it. 

In Figure El we present the sample variances as a function of T/N. For all cases 
considered, the curves are suggestive of a quadratic relation. Here the effects of the number 
of predictors used may be observed in the outlier results for N = 100 people and Np = 60 
algorithms. Our simulations led us to conclude that as long as the number of predictors 
used is not (significantly) small when compared with the number of people, Np has no 
pronounced effect neither on [T — E [A{t) ]] vs. T/N nor on AA^ vs. T/N. When, however, 
Np is significantly small, then there form somewhat large groups of people that use the same 
predictor and behave in the same way. These groups, in turn, increase the variance, such that 
the smaller the number of predictors, the larger the number of people that behave identically 
and the larger the variance. The limit, of course, is Np = 1 for which we would have 
AA^ = N^A. 

Finally, we strongly emphasize that we can not claim any physical significance 
for the number 1.76; as it is, it is just a scaling factor we use, which leads to patterns that 
are visually overlapping. Our numerous simulations suggest that keeping N constant and 
varying Np or vice versa (subject to aforementioned conditions) does not alter the value of 
this constant, as implied by Figures d and El 



where E 



3 Discussions and Conclusions 

These global patterns are somewhat surprising in light of some previous comments in the 
literature ||il|5l|6|, except for the analysis by Johnson et al. f4l wherein the authors mention 
that the mean attendance is near, but not equal to, the threshold. We now try to formulate an 
interpretation for the observed phenomena as follows: Let U {A(t)) denote some (unknown) 
function which leads to 

E[U{A{t))] = UiT) (1) 
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We immediately note that for A = T, the function U should be linear. This is a macro 
(global) condition, and as it is it can not be imposed directly on the agents (micro), even 
though the threshold itself is imposed globally. Therefore the convergence of A to T is not 
guaranteed. Our results in fact suggest that the system as a whole adjusts itself so as to 
impose a perceived threshold to which A converges. To dwell further into the details of this 
behavior, let us expand both sides of eq.lH]) about A and keep only the small order terms to 
get 



E 

which leads to 



U{A) + [A{t) - A]U\A) + — ^U'\A) 



U{A) + [T - A]U'{A) (2) 



[T-A] = \J- (3) 

^ ^ 2 U'{A) 

The expansion given in eq.© is reminiscent of the approach discussed by PrattfTl. 
Provided that [/ is a monotonically non-decreasing function, the sign of the right hand side 
of eq.© is governed by the sign of U"{A); \T — A\ < implies a concave U{A), and 
[T — A] > implies a convex U{A). We could interpret the observed behavior by focusing 
on the relation of the global attendance with respect to the applied threshold, and say that 
mean attendance converges to the perceived threshold instead of the actually imposed value, 
and that the global perception is defined by a function U of the form shown in Figure |3l 
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Figure 1 : Deviations of observed means from the threshold values for various values of the 
ratio T/N. 
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Figure 2: Variances of global attendance time histories for various values of the ratio T/N. 
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Figure 3: Global perception of the externally imposed threshold as a function of T/N. 



6 



